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MAXIMUM LIKELIHOOD BIT SYNCHRONIZER 
AND DATA DETECTOR 

BACKGROUND OF THE INVENTION 

1 . Field Of The Invention 

[0001] This invention relates generally to receivers and, more particularly, 

to receivers that include bit synchronizers. 

2. Discussion of the Related Art 

[0002] In some circumstances, transmitters may have a bit rate that is 

significantly less than the sample rate of a receiver. For example, several 
transmitter signals (such as UHFA/HF and other functions) that are transmitted to an 
Integrated Communications, Navigation and Identification Avionics (ICNIA) system 
of a Comanche helicopter have a 16 Kbit/second data mode. The UHFA/HF 
receiver that is used in the Comanche ICNIA system produces a baseband digital 
signal at a nominal 64 Ksample/second rate. In other words, there are normally 4 
samples per baseband symbol. For AM signals, the received signal is positive- 
valued and corresponds to the envelope detected for on-off keying (OOK) for these 
functions. F or FM signals, the signal is bipolar or antipodal, corresponding to 
frequency shift keying (FSK). Currently, there is no device that is associated with a 
receiver that can alter the timing of the sampling clock of the receiver. Furthermore, 
a numerically-controlled oscillator and feedback loop are not available. 
[0003] To successfully receive the data, the receiver must determine the 

unknown starting and ending samples of each data symbol - a process that is known 
as bit synchronization. Bit synchronization is obscured by received noise, signal 
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fading, relative time drift and time jitter between the received symbol sequence and 
the sampling clock of the receiver. Control of the sampling clock of the receiver is 
not available to the bit synchronizer. To be successful, the bit synchronizer must 
operate strictly on the received data stream. The bit synchronizer must also 
detemnine the symbol timing, even when the transmit clock symbol rate and the 
receiver sampling rate are offset and have a relative drift. 

SUMMARY OF THE INVENTION 
[0004] In accordance with the teachings of the present invention, a 

communications system is disclosed that includes a transmitter that produces a 
transmitter signal at a first rate and a receiver that samples the transmitter signal at 
a higher rate than the first rate and generates a receiver signal. A maximum 
likelihood bit synchronizer that includes a tapped delay line is coupled to the 
receiver. Timing hypothesis circuits are connected to the tapped delay line. A 
control and adjudication circuit Is connected to the timing hypothesis circuits. The 
control and adjudication circuit compares outputs of the timing hypothesis circuits to 
select one of the timing hypothesis circuits. 

[0005] In other features of the invention, an antipodal circuit is connected 

to an input of the tapped delay line and generates an antipodal signal from the 
receiver signal. The antipodal circuit includes an average level estimator. The 
antipodal circuit further includes a summing circuit that receives the antipodal signal 
and the receiver signal and generates the antipodal signal. 
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[0006] In still other features of the invention, the transmitter signal is an 

on-off keyed signal and the tapped delay line includes delay elements. Each of the 
timing hypothesis circuits includes a sum-and-dump summer that is connected to 
outputs of the tapped delay line. Each of the timing hypothesis circuits further 
includes an absolute value circuit that is connected to the sum-and-dump summer. 
Each of the timing hypothesis circuits further includes an averaging circuit. The 
averaging circuit is a sliding window summer or a single pole, unity gain, low-pass 
filter. 

[0007] In yet other features of the invention, a select switch is connected 

to the sum-and-dump summers. The select switch receives a switch control signal 
from the control and adjudication circuit that selects an output signal of one of the 
sum-and-dump summers. A threshold test circuit compares the selected output 
signal to a threshold value and outputs one of a mark symbol and a space symbol. 
An output control circuit receives an output control signal from the control and 
adjudication circuit. The output control circuit outputs zero, one or two mark or 
space signals in response to the output control signal. 

[0008] Further areas of applicability of the present invention will become 

apparent from the detailed description provided hereinafter. It should be understood 
that the detailed description and specific examples, while indicating the preferred 
embodiment of the invention, are intended for purposes of illustration only and are 
not intended to limit the scope of the invention. 
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BRIEF DESCRIPTION OF THE DRAWINGS 
[0009] The present invention will become more fully understood from the 

detailed description and the accompanying drawings, wherein: 
[0010] Figure 1 is a functional block diagram illustrating a maximum 

likelihood bit synchronizer that is connected to a receiver according to the present 
invention; 

[0011] Figure 2 illustrates the maximum likelihood bit synchronizer in 

further detail; 

[0012] Figure 3 illustrates a first subcircuit of a first exemplary maximum 

likelihood bit synchronizer; 

[0013] Figure 4 illustrates a second subcircuit of the first exemplary 

maximum likelihood bit synchronizer that is connected to the first subcircuit of Figure 
3; and 

[0014] Figure 5 illustrates an alternate second subcircuit of a second 

exemplary maximum likelihood bit synchronizer that is connected to the first 
subcircuit of Figure. 3. 

DETAILED DESCRIPTION OF THE EMBODIMENTS 
[0015] The following description of the embodiments of the invention is 

merely exemplary in nature and is in no way intended to limit the invention, its 
application, or uses. 

[0016] Referring now to figure 1 , a communications system 10 includes a 

transmitter 12, a receiver 14, and a maximum likelihood bit synchronizer 16, 
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according to the present invention. The transmitter 12 generates a transmitter 
signal having a bit rate that is less than the sampling rate of the receiver 14. For 
example, the transmitter 12 transmits data at 16 Kbit/second and the receiver 14 
samples at a 64 Ksample/second rate. 

[001 7] Referring now to figure 2, the maximum likelihood bit synchronizer 

1 6 is shown in further detail. An on-off keyed (OOK) detected envelope signal 32 is 
output by the receiver 14 and input to an average level estimator 34 and a non- 
inverting input of a summer 36. The average level estimator 34 generates an 
average level estimate signal that is input to an inverting input of the summer 36. 
Subtracting the average level estimate signal from the OOK detected envelope 
signal 32 produces an antipodal signal. 

[0018] An output of the summer 36 is input to a tapped delay line 38 

having a plurality of outputs 40. The tapped delay line 38 creates a plurality of 
sample windows that are offset by one sample each. For example, the tapped delay 
line 38 creates six four-sample windows that are offset by one sample each. Each 
of the six four-sample windows correspond to six different timing hypotheses. 
[0019] A data detector array 42 is connected to the outputs 40 of the 

tapped delay line 38. The data detector array 42 sums over each multi-sample 
window. Continuing with the example set forth above, the data detector array 42 
sums over each 4-sample window. An absolute value array (ABS) 46 is connected 
to an output of the data detector array 42. The absolute value array 46 eliminates 
+/- 1 data modulation at the output of the data detector array 42. An averaging array 
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48 is connected to an output of the absolute value array 46. The averaging array 48 
approximates the mean value of each output of the absolute value array 46. 
[0020] A control and adjudication logic circuit 50 chooses the most likely 

timing hypothesis. The control and adjudication logic circuit 50 provides a detector 
select control signal 54 and a data output control signal 56. A select switch 60 
receives outputs from the data detector array 42 and the detector select control 
signal 54. Using the detector select control signal 54, the selector switch 60 outputs 
selects the output from the data detector array 42 that corresponds to the most likely 
timing hypothesis that is identified by the control and adjudication logic circuit 50. 
The output of the select switch 60 is connected to a threshold test circuit 62. The 
threshold test circuit 62 compares the selected signal to a threshold value, such as 
zero. If the selected signal is greater than the threshold value, the threshold test 
circuit 62 outputs a mark. If the selected signal is less than the threshold value, then 
the threshold test circuit 62 outputs a space. The output of the threshold test circuit 
62 is connected to an output control circuit 64. The output control circuit 64 passes 
zero, one or two symbols depending upon the data output control signal 56 that is 
received from the control and adjudication logic circuit 50 as will be described further 
below. 

[0021 ] Referring now to figures 3 and 4, an exemplary implementation of a 

maximum likelihood bit synchronization circuit 100. according to the invention, is 
shown. For purposes of clarity, reference numerals from figure 2 have been used 
where appropriate to identify similar elements. The detected signal 32 is input to the 
average level estimator 34 that is implemented using a single pole, recursive, infinite 
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impulse response (MR) filter 102 in one embodiment. The detected signal 32 is an 
OOK detected envelope signal in the example discussed above. However, as will 
be appreciated by those skilled in the art, the signal 32 can be any binary level 
signal suitable for the purposes described herein. An output of the filter 1 02 is input 
to an inverting input of the summer 36. The OOK detected envelope signal 32 is 
also input to a non-inverting input of the summer 36. The summer 36 generates the 
antipodal signal that is input to maximum likelihood bit synchronization subcircuits 
106Aand 106B. 

[0022] The tapped delay line 38 includes n+2 delay elements 110-1,110- 

2, .... 110-8 where n is an integer that is equal to (the transmitter data rate)/(the 

sampling rate) plus two. Parallel sum-and-dump summers 112-1, 112-2 112-6 

are used to implement the data detector array 42. n parallel absolute value circuits 
46-1 , 46-2, .... 46-6 are used to implement the absolute value array 46. n parallel 
averagers 48-1, 48-2, 48-6 are used to implement the averaging array 48. 
[0023] Referring now to figures 3 and 5, an alternate exemplary 

implementation of the maximum likelihood bit synchronizer 100' is shown. The 
alternate maximum likelihood bit synchronizer 1 00' implements the averaging circuit 

48 in a different manner by replacing the sliding-window summers 48-1 , 48-2 48- 

6 of figure 4 with single pole, unity-gain, low pass filters 120-1 , 120-2 120-6 of 

figure 5. 

[0024] The tapped delay line 38 creates a data array that is used by each 

sum-and-dump data detector 112. Each data detector 112 sums over (n-2) 
samples, which effectively integrates the signal over (n-2) adjacent samples. Each 



7 



Docket No. NGC-00044 (20-0141) 

of the n parallel circuits corresponds to a timing hypothesis. Each timing hypothesis 
corresponds to a window of n-2 samples that are offset by at least one sample from 
all other timing hypotheses. For hypothesis A, A= 0, 1, 2, 3, 4, 
5, and the sum-and-dump output is: 

Z..* /4= 5^ yi, S = 0,1,2,3,4,5 

l=k-'S 

[0025] This creates an output every fourth sample at the 16 

Ksymbol/second rate. Each sum-and-dump summer output is offset by one sample, 
creating six timing hypotheses that can be compared. Six hypotheses, as opposed 
to four, are used to detect timing drift that leads to bit slippage. Because the signal 
samples are antipodal, the output of each sum and dump summer is either positive 
or negative depending upon the received symbol. The absolute value at each 
summer output eliminates this data modulation. The magnitude of the sum-and- 
dump output is then continuously accumulated and averaged using either a sliding 
window summation (figures 3 and 4) or a single-pole recursive filter (figures 3 and 
5). 

1 " 

£ S , n = y \Z S , n\ 

+ 1 , ^ „ ' 

I = n - N 

[0025] Two additional hypotheses (n vs. n-2) are used to detect and 

prevent bit slippage. When the transmitter signal (symbol) rate and the sampling 
rate are mismatched, the maximum likelihood timing decision tends to drift towards 
either end of the four central hypotheses 120 (in figures 3-5). Two additional timing 
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hypotheses are used to detect drift and to prevent bit slippage. Advantageously, bit 
slippage is prevented without the need for a numerically controlled oscillator (NCO) 
and a feedback loop. 

[0026] Continuing with the example, when the symbol rate is faster than 

the (sampling rate)/4, the maximum likelihood timing hypothesis tends to drift 
towards early timing hypotheses. When the timing decision drifts towards 
hypothesis 0, the averaged detector outputs for hypotheses 0 and 4 will be large at 
the same time. Because hypothesis 1 was previously the largest, drift to either 
hypothesis 0 or 4 is used to detect a bit slippage condition. When hypothesis 0 or 
0/4 is largest, the maximum likelihood timing decision is shifted to the central timing 
hypothesis that is 4 steps later (timing hypothesis 4). Because the detected symbol 
propagates down the delay line, the symbol will be output twice if control Is not 
performed. Therefore, when the maximum likelihood timing hypothesis moves from 
hypothesis 1 to 0 to 4, the data bit for that time period is suppressed or deleted 
using the output switch and control 64, which prevents a bit repeat. 
[0027] When the symbol rate is slower than the (sampling rate)/4, the 

maximum likelihood timing hypothesis will drift towards late hypotheses. When the 
timing decision drifts to hypothesis 5, the averaged detector outputs for hypotheses 
5 and 1 will be large at the same time. Because hypothesis 4 had just been the 
largest, drift to either hypothesis 5 or 1 is used to detect a bit slippage condition. 
When hypothesis 5 or 5/1 are largest, the maximum likelihood timing decision is 
shifted to the central hypothesis that is 4 steps earlier (timing hypothesis 1). 
Because the detected data is shifted back 4 samples earlier, the data bits will be lost 
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if additional output control is not performed. Therefore, when the maximum 
likelihood timing hypothesis moves from hypothesis 4 to 5 to 1 . the data bits at the 
output of detectors 5 and 1 are both taken at that bit period to prevent the loss of a 
bit using the output switch and control 64. 

[0028] The maximum likelihood bit synchronizer according to the present 

invention produces a true maximum likelihood symbol timing decision. The 
maximum likelihood bit synchronizer uses an open-loop, feedfonA^ard configuration. 
Additional timing hypotheses and control and adjudication logic are used to detect 
relative received symbol and sampling clock drift. The maximum bit synchronizer 
also prevents bit slippage without the need for a numerically controlled oscillator 
(NCO) and a feedback loop. 

[0029] Those skilled in the art can now appreciate from the foregoing 

description that the broad teachings of the present invention can be implemented in 
a variety of forms. Therefore, while this invention has been described in connection 
with particular examples thereof, the true scope of the invention should not be so 
limited since other modifications will become apparent to the skilled practitioner 
upon a study of the drawings, the specification and the following claims. 
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